Augmented-lagrangian Regularization of Matrix-valued Maps
نویسندگان
چکیده
We propose a novel framework for fast regularization of matrix-valued images. The resulting algorithms allow a unified treatment for a broad set of matrix groups and manifolds. Using an augmented-Lagrangian technique, we formulate a fast and highly parallel algorithm for matrixvalued image regularization. We demonstrate the applicability of the framework for various problems, such as motion analysis and diffusion tensor image reconstruction, show the formulation of the algorithm in terms of splitBregman iterations and discuss the convergence properties of the proposed algorithms.
منابع مشابه
Fast Regularization of Matrix-Valued Images
Regularization of matrix-valued data is of importance in medical imaging, motion analysis and scene understanding. In this report we describe a novel method for efficient regularization of matrix group-valued images. Using the augmented Lagrangian framework we separate the total-variation regularization of matrix-valued images into a regularization and projection steps, both of which are fast a...
متن کاملGroup-Valued Regularization for Analysis of Articulated Motion
We present a novel method for estimation of articulated motion in depth scans. The method is based on a framework for regularization of vectorand matrixvalued functions on parametric surfaces. We extend augmented-Lagrangian total variation regularization to smooth rigid motion cues on the scanned 3D surface obtained from a range scanner. We demonstrate the resulting smoothed motion maps to be a...
متن کاملDouble-Regularization Proximal Methods, with Complementarity Applications
We consider the variational inequality problem formed by a general set-valued maximal monotone operator and a possibly unbounded “box” in Rn , and study its solution by proximal methods whose distance regularizations are coercive over the box. We prove convergence for a class of double regularizations generalizing a previously-proposed class of Auslender et al. Using these results, we derive a ...
متن کاملPath-following and augmented Lagrangian methods for contact problems in linear elasticity
A certain regularization technique for contact problems leads to a family of problems that can be solved efficiently using infinitedimensional semismooth Newton methods, or in this case equivalently, primal–dual active set strategies.We present two procedures that use a sequence of regularized problems to obtain the solution of the original contact problem: first-order augmented Lagrangian, and...
متن کاملImage Segmentation Using Euler's Elastica as the Regularization
The active contour segmentation model of Chan and Vese has been widely used and generalized in different contexts in the literature. One possible modification is to employ Euler’s elastica as the regularization of active contour. In this paper, we study the new effects of this modification and validate them numerically using the augmented Lagrangian method.
متن کامل